Shortest path problem - PDFSEARCH.IO - Document Search Engine

Shortest path problem
Results: 829

#	Item
181	Estimating PageRank on Graph Streams ATISH DAS SARMA, Georgia Institute of Technology SREENIVAS GOLLAPUDI and RINA PANIGRAHY, Microsoft Research This article focuses on computations on large graphs (e.g., the web-graph) Add to Reading List Source URL: www.cs.dartmouth.edu Language: English - Date: 2011-10-19 23:36:27 Network theory Link analysis Stochastic processes PageRank Search engine optimization Random walk Connectivity Shortest path problem Randomized algorithm Theoretical computer science Graph theory Mathematics
182	A SSIGNMENT 1 C OURSE : CPS530 Problem 1: A network problem is formulated for a directed graph G = (V, E) using the node-arc incidence matrix, as in the shortest-path problem discussed in the class. Show that a set of \| Add to Reading List Source URL: www.cs.duke.edu Language: English - Date: 2012-09-20 15:07:08 Mathematical optimization Convex optimization Linear programming Linear algebra Duality Simplex algorithm Vector space Algebra Mathematics Operations research
183	PDF Document Add to Reading List Source URL: web.eecs.umich.edu Language: English - Date: 2014-02-11 03:59:44 Combinatorial optimization NP-complete problems Matching Cut Shortest path problem Time complexity Maximum cut Travelling salesman problem Hungarian algorithm Theoretical computer science Graph theory Mathematics
184	OntoNav: A Semantic Indoor Navigation System Add to Reading List Source URL: ftp.informatik.rwth-aachen.de Language: English - Date: 2005-03-09 04:24:38 Network theory Cartography Robotic mapping Shortest path problem Induced path Topological graph theory Routing Graph Routing algorithms Graph theory Mathematics Theoretical computer science
185	Assignment 5 Course: CPS130 Due Date: Thursday, April 12, 2012 Add to Reading List Source URL: www.cs.duke.edu Language: English - Date: 2012-04-03 20:50:31 Operations research Network theory Shortest path problem Linear programming Numerical software Optimal control PROPT Mathematics Theoretical computer science Applied mathematics
186	Algorithmic Challenges in Multi-Modal Route Planning 10Y Google in Zurich Anniversary Dorothea Wagner \| May 19, 2014 I NSTITUTE OF T HEORETICAL I NFORMATICS Add to Reading List Source URL: i11www.iti.uni-karlsruhe.de Language: English - Date: 2014-05-20 08:29:35 Network theory Shortest path problem Dijkstra Algorithm Modal logic Mathematics Logic Applied mathematics
187	swetodblp_neg_stats_qcnt.eps Add to Reading List Source URL: www.cs.rpi.edu Language: English - Date: 2012-03-05 14:08:57 Directed acyclic graph Graph Binary tree Depth-first search Connected component Shortest path problem Signed graph Graph theory Mathematics Combinatorics
188	The worst case behavior of randomized gossip? H. Baumann1 , P. Fraigniaud1 , H. A. Harutyunyan2 , and R. de Verclos3 1 LIAFA, CNRS and University Paris Diderot, France. 2 Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2012-04-26 12:00:46 Network theory Connectivity Graph Gossip protocol Shortest path problem Network flow Centrality Graph coloring Mathematics Theoretical computer science Graph theory
189	Improved Approximation for the Directed Spanner Problem∗ Piotr Bermana , Arnab Bhattacharyyab,1 , Konstantin Makarychevc , Sofya Raskhodnikovaa,2 , Grigory Yaroslavtseva,2 a Add to Reading List Source URL: konstantin.makarychev.net Language: English - Date: 2014-06-08 22:16:08 Graph connectivity Combinatorial optimization Connectivity Shortest path problem Cut Bridge Maximum flow problem Eulerian path Graph theory Mathematics Theoretical computer science
190	New complexity results for time-constrained dynamical optimal path problems Add to Reading List Source URL: www.emis.ams.org Language: English - Date: 2010-02-01 11:59:55 Operations research Network flow Mathematical optimization Maximum flow problem Shortest path problem Optimal control Flow network Graph Dynamic programming Mathematics Graph theory Theoretical computer science

UPDATE